Step of Proof: decidable_functionality 9,38

Inference at * 2 
Iof proof for Lemma decidable functionality:



1. P : 
2. Q : 
3. P  Q
4. Dec(Q)
  Dec(P
latex

 by ((Using [`A',Q] (BackThruLemma `iff_preserves_decidability`)) 
CollapseTHENA (
C(Auto_aux (first_nat 1:n) ((first_nat 1:n),(first_nat 4:n)) (first_tok :t) inil_term))) 
latex


C1

C1:   Dec(Q)
C2

C2:   Q  P
C.


Definitionst  T, P  Q, x:AB(x)
Lemmasiff preserves decidability

origin